#include<iostream>
using namespace std;
bool p(string s){
    int len=s.length();
    int a=0,b=0;
    for(int i=0;i<len;i++){
        if(s[i]=='A'||s[i]=='P'||s[i]=='T'){
            if(s[i]=='P') a++;
            if(s[i]=='T'&&a!=0) b++;
            if(s[i]=='T'&&a==0) return false;
        }else return false;
    }
    if(a==1&&b==1){
    int c=0,d=0,e=0;
    for(int i=0;i<len;i++){
        if(s[i]=='P') a++;
        if(s[i]=='T') b++;
        if(s[i]=='A'&&a==1&&b==1) c++;
        if(s[i]=='A'&&a==2&&b==1) d++;
        if(s[i]=='A'&&a==2&&b==2) e++;
    }
    if((c==0&&e==0&&d!=0)||(c*d==e&&d!=0)){
        return true;
    }
    }
    return false;
}
int main(){
    string s;
    int n;
    cin>>n;
    for (int i = 0; i < n; i++){
    cin>>s;
    if(p(s)) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    }
}
